ON THE SYMMETRY OF ARITHMETICAL FUNCTIONS 
IN ALMOST ALL SHORT INTERVALS, V 

by 

G.Coppola 

Abstract. We study the symmetry in short intervals of arithmetic functions with non- negative exponential sums. 

1. Introduction and statement of the results. 

We pursue the study of the symmetry in (almost all) short intervals of arithmetical functions / (see [CI]), 
where this time we give (non-trivial) results for a new class of such (real) /; the key-property they have is 
a non- negative exponential sum (see Lemma 2), which is something we require, in order to get a kind of 
"majorant principle" ; this allows us to "smooth" our / into a "restricted" divisor function (see the Theorem), 
for which (see the Corollary) we apply non-trivial results (both from [C-S], on Acta Arithmetica, and [C2]). 
We need the following definitions. Here and in the sequel h — > oo and h — o(N), if N — > oo. 

<!. 

yp ■ e /ll / a (a)= J /i(n)/ 2 (n-a) Va G {-2h, 2h] n Z 

\a\<n<N-\a\ 

(are the "mixed" correlations of arithmetic, real, /i, / 2 : N — ► K) SAY sgn(r) = Q W € E*, sgn(O) = 0: 
7 /i ,/ 2 W d = J ( H ^ (") s § n (" - - T )) ( 51 /aMsgn(m - *)) da; 



O 



|n— x|</i |m— x\<h 

(are the "mixed" symmetry integral of the arithmetical, real, functions fi & / 2 ) 



(N ■ If{N,h) = / V /(n)sgn(n - a:) 



/■AT 

I f (N,h) d ^ / | £ /(n)sgn( 



|n— xl^fo 



fix 



OO 

(is the SYMMETRY INTEGRAL of the arithmetical real function / : N — ► M) 

Remark Here Jy t j 2 & // (like, also, mixed correlations) depend only on /, /i, fa values in [1, N + h — 1] n N; 
for all of these quantities it is essential to assume h = o(N) (if N — > oo), to avoid trivialities. 

def def 
Write the DIVISOR FUNCTION d(n) = 2Zq\ n 1 AND d Q( n ) = Z,gln q <Q 1 the "RESTRICTED" DIVISOR 

FUNCTION (correspondingly If,d Q an d ^d Q )- Also, * is Dirichlet product (see the following) and \x is Mobius 



function [T]; we'll indicate "supp" for the support of our functions and abbreviate 

A« B 14 V£>0 4« £ N e B 



whence, for example, d(n)<^\ (i.e., SAY, the divisor function is "essentially bounded"). 

We define (see Lemma 1) W(a) d = max(2/i - 3|o|, \a\ -2h) VaeZn [-2h, 2h], supp (W) C [-2h, 2h\. 

Then, we come to our main result, which we refer to as a "majorant principle" for If. 

Theorem . Let h — > oo and h = o(N) when N — > oo. Assume that the arithmetical function f : N — > R 
(which might, and actually will, depend on N and h) has supp (/ * fx) c together with the property 

Ve > f(n) < £ N £ Vn < N (uniformly in < n < N) 

and indicate with /(0) > a constant which may depend on N,h (i.e. /(0) = fN,h(0) > 0). Then 

S f (a) d =U /(»)e(na) > Va € [0, 1] => I f {N,h)<^I f , dQ (N,h) + h z + f{Q)h 2 + Qhf{Q) + Qh 2 . 

0<n<N 
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An immediate consequence is: 

Corollary . In the Theorem hypotheses, ASSUMING ALSO h 2 < Q, 9 d = < \, 

S f (a) >0 Vae [0, 1] I f (N, NhVh + Qhf(0) + Qh 2 . 

In fact, applying Cauchy-Schwarz inequality If t d Q {N,h) < y/If (N, h) Id Q (N, h) and 
/(n)«<l If(N,h)^:Nh 2 is the trivial estimate, while 

9 < i => I dQ (N 7 h)^:Nh 7 SEE [C-S] & COMPARE [C2]. 
All of this gives If idQ (N, h)<^. A/i 3/2 , which is bigger than h 3 (due to < \ < |, here). 
Remark The feature, both in the Theorem and in the Corollary, 

S f (a)>0 Vae [0,1] 

is too strong, as the requirement might be milder (in order to apply Lemma 2, see following section): 

Sf (J^j > 0, Vj e Z* AND \fq < Q 

(being Z* the reduced residue classes modulo q, here) suffices for our Theorem (and our Corollary). 
We have used and will use the notation, for Dirichlet product 

(/i * / 2 ) (n) = f h(d)h{n/d) = J2 hHd)h(d) Vn e N; 

| n d | n 

then, Mobius inversion formula reads / = j*l0.g = /*/i, see [T] (whence 1 <^ g<m: 1). 

In the sequel (j, q) = 1 indicates, as usual, that j, g are coprime (no common prime divisors) and we'll 
write j( m °d 0) for the residue classes modulo q (doesn't matter if j < q or < \j\ < q/2, here). 

Also, we' 11 follow the standard notation e(na) d = e 27rma (\f n eNVaet) for additive characters. 

Acknowledgement . The author thanks Professor Alberto Perelli for friendly and useful remarks during 
long and enlightning conversations. 

We'll start with three Lemmas which (resp.ly) manage correlations, link mixed symmetry integrals with 
mixed correlations and, finally, give the essence of our, say, "majorant principle" . 

The paper is organized as follows: 

— in section 2 we state and prove our Lemmas; 

— in section 3 we prove our Theorem; 
- in section 4 we give an example. 
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2. Lemmas. 

Lemma . Let h — * oo and h = o(N) when N — > oo. ylsst/me a G Z with < |a| < 2h and 

fx : N -> R, / 2 : N -> R are such that Ve > /i(n), / 2 (n) < £ iV e uniformly Vn < TV. 
Tftera Ve > 

E /i(n)/ 2 (n-a) = e /li/2 (a) + £ (7V £ /i) and e /llA (-o) = e A , A (a) + £ (A^) • 



2h<n<N-h 
2h<n-a< N — h 



PROOF . Assume a > : LHS becomes (recall \a\ -C /i and /i,/ 2 <C e -/V e , here) 

E /iW/ 2 (n-a)= E /i(«)/2(»-«)+0 £ («) = e /lj2 (a) + £ (N £ / i ); 

2h+a<n<N—h a<n<N-a 

instead, in the range a < 0, |a| <C /i (actually, — 2h < a < 0), 

E /i(«)/2(n-a)= E fiWM*- ") + O e (N e h) = e fltfa (a) + O e (N°h) . 

2h<n<N-h+a -a<n<N+a 

Finally, 6 /llA (-o) = E fi{m - a)f 2 (m) = G hJl {a) + O s (N £ h) . o 

\a\+a<m<N -\a\+a 

Lemma 1 . Let h — > oo and h = o(N) when N — > oo. Assume that 

/i : N -» R and / 2 : N -» R satisfy Ve > /i(n), / 2 (n) <C e iV e , uniformly Vn < AT. 

7%en Ve > 7 /li/2 (JV, ft) = E w ( a ) e /i,/2(a) + C £ (A^ 3 ) • 

a 

PROOF . From the definition, exchanging sums and integral, LHS is, SAY, 

EE fi( n )M m ) / sgn(x - n)sgn(x - m)dx = EE h( n )h( m pN,h(m,n), 

n,m<N + h-l h < x< N n , m <N + h-l 

0<|n-m|<2fc \ x -n\<k%-m\<h 0<|n-m|<2>> 

since x — h and x — N have no importance (0— measure) in the integral and \x — n\ < h, \x — m\ < h 
give \n — m\ < 2h (from triangle inequality); here the condition h < x < N can be dispensed with into 

EE fi{ n )f2{fn)3 N .h{m,n) = EE h( n )h(m)W(\n - m\), where 

2h<n,m< N-h 2h<n,m<N -h 

0<|n-m|<2fi 0<|r»-m|<2h 



\<h 
\x-m\<h 



/r-m'm(n+h ,m+h) 
sgn(x — n)sgn(x — m)dx = / sgn(x — n)sgn(x — m)dx — W(\n — m\ 

J mas(n-/i,m-/i) 



(say, in accordance with W definition, see the above) and, in fact, this is the main term 
E EE h{n)h{m)W{a)=Y J W{a) E h(n)h(n-a) = ^W{a)& h j 2 {a)+O e (N e h 3 ) 



a 2h<n,m<N -h a 2h<n<N -h 

n-m = a 2h<re-a<JV-h 



from Lemma 0, with a good remainder; like also the terms completing LHS, above expanded : 



EE EE h(m)h(n) 

I n<2h, m<N+h-l m<N + h-l, N - h<n< N + h- 1 

\ 0<|n-m|<2h 0<|n-m|<2fi , 



3 Nih (m,n) < e N £ h 3 . □ 



We'll write, in the sequel, W((3) = W(a)e(a0) V/3 e R, the "Discrete Fourier Transform" of our W. 

Lemma 2 . Let g : N -» R be such that Ve > .9(17) <C £ N e Vq < Q and Q N (Q —> 00) if N —> 00. 
Then 

5 /(a )>ov ae[ o,i]^E^ E ^(^/(i)<«Ej E 

The proof is immediate and simply applies the hypotheses (recall W > 0, [(1), Lemma 4, CI]). 
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3. Proof of the Theorem. 

We start giving the following : 

in OUR hypotheses ON h, N, WRITING (in Lemma 1) /i = /, f 2 =.g*l, with M := maxsupp (5), 
(*) VW») = E^ a )E^) £ /H+Os(^V e (/(0)/ i 2 + M/,/(0) + M/ l 2 + /i 3 )) 

a q<M o<m<n 

n = o(<,) 

FOR 5, / : N — > R any essentially bounded functions. In fact, from Lemma 1 (see also Lemma 0) 



If, g *i(N, ft) = £ W{a)Z s , g ^{a) + O e (N^h 3 ) = £ W(a) £ £ /(«) + (iV^ 3 ) , 

a a q<M \a\<n<N-\a\ 

n = a(q) 

which is, applying h = o(N), here: 

£w»£5(<z) £ /(n) + £ (iV^ 3 )-( ^ gm^W(a)f(a}-f(0)^W(a) y £ / g(q), 

a q<M 0<jnS" \q<M J \a>0 / a q \ a 

whence (*). Then, we use (*) twice, one time for 5 = / * \i (to treat //) and, soon after Lemma 2, 
with 5 = 1 (supported in [1, Q], to get If,d Q )- (In what follows, we use W, see before Lemma 2.) 
In fact, 5 = /*/i=>Jj= J/ i9 *i and supp (5) c [1, Q] (see our Theorem hypotheses): 



I f (N, h)^: 



q<Q ^ j(modg) W V * 



/(0)ft 2 + Q/l/(0) + Qh 2 



«<£- £ +/i 3 +/(o)/i 2 +w(o) + q/i 2 , 

from (*) above, the orthogonality [D] of additive characters [V] and Lemma 2, with, SAY, 

s f( a ) : = E f( n ) e ( na )> 

0<n<N 

but we restrict to its real part (as defined in our theorem), since 

W EVEN => W EVEN. 

Finally, apply 5 = 1 (with supp (5) c [1,Q], here) into (*). □ 
4. A first non-trivial (though non-optimal) application. 

From the remark above, we may restrict a to := {j/q : j < q, (j, q) = 1, q < Q} (Farey fractions) 
(*) S/(a) > Va e Jq => I f (N,h)<g:I fidQ (N,h) + Qf(0)h + Qh 2 

and (sec last remainder) we'll assume A d = < 1 in our future papers applying the majorant principle. 

We want to get the condition Sf > (see (*) above) and we are turning upside-down the usual approach: 
instead of taking a class of functions / to study, we start from the requirement Sf > (at least on 3q, see 
above) and want to understand for which class of functions / : N — > M does it hold. 

The idea behind "making Sf positive" is very easy: we think of the values f(n), Vn ^ 0, as fixed, 
CHOOSING the MEAN- value /(0) in order TO render the whole sum Sf positive (actually, non- negative). 
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The problem, now, is a definite one : CHOOSE /(0) in order to ENSURE both Sf > and that 
Qf(0)h IS A non-trivial remainder (namely, Qf(0)h -c Nh 2 N~ s , for some (5 > 0, fixed). 

Let's start from 5/ > on Jq : see that, Vn ^ 0, /(n) = J^dln 9(d), SU PP (#) c [-*-' Q\ gi yes (/ even) 

5^ f{n)e(na) = ^2g(d) £ e(dam) := Ej(a) + E 2 (a) 

0<|n|<Ar d<Q 0<|m|<f 

and we distinguish (as a kind of "major ARCS " & "minor arcs", here), say, with a = | : 

£!(<*) ^ X! ^) E 1 & ^(a)^ E E < dam )> 

where we want an uniform estimate over a € 5Fq. 

def 

Fix a g Jq. Let ||a|| = min jiG ^ |a — n\, Va e R is the DISTANCE of the real number a from the 

def 

integers. Then, g > =>■ Si (a) > and (keeping the hypothesis f * n — g > 0, now on) we don't 
care about Si (a) value : it's a positive contribute to Sf, doesn't matter how much. 

As regards the other sum, recall the hypothesis /^C 1 (/ is essentially bounded, on non-zero integers) en- 
tails (from /, g definition, see above) /<SSl g^ 1, whence (see [D], chap. 26) e (dam) -C - — — - 

« - 1 i j\r II II 

0<|m|<^ 

(a E 3q =>- ad is not an integer, Vd not a multiple of q) gives 

E .^)-^«< E u E k«J E r)(? + 1 ) <<<q 



d^0(mod q 



0<|r|<§ 1 1 \0<k|<§ 

d=r j (mod g) 



(recall g > 0, now), since (j, g) = 1 implies jd = r(mod q) <^ d = rj(mod g), where j(mod g) is 
such that = l(mod q), i.e., j is the RECIPROCAL of j(mod q). 

See that we do not know the sign of S 2 (a) (while we force Si (a) > with g > 0), still we may 
estimate its "maximum amplitude" and then make Sf > simply choosing /(0) = QA 2e (the number 
of es is unimportant, now): 

g >0 S f (a) = QN 2e + Si(a) + E 2 (a) > Va £ Jq. 

Now, thanks to (*), the result becomes (assuming above Theorem hypotheses, in particular /<^cl) 

g>0 => I f (N,h)<m:If,d Q (N,h)+Q 2 h + Qh 2 

and resembles very much the results of [CI], though weaker (additional hypothesis g > & weaker error 
terms). 
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